Stochastic decomposition applied to large-scale hydro valleys management
نویسندگان
چکیده
منابع مشابه
Design and Experimentation of a Large Scale Distributed Stochastic Control Algorithm Applied to Energy Management Problems
The Stochastic Dynamic Programming method often used to solve some stochastic optimization problems is only usable in low dimension, being plagued by the curse of dimensionality. In this article, we explain how to postpone this limit by using High Performance Computing: parallel and distributed algorithms design, optimized implementations and usage of large scale distributed architectures (PC c...
متن کاملDecomposition of large-scale stochastic optimal control problems
In this paper, we present an Uzawa-based heuristic that is adapted to some type of stochastic optimal control problems. More precisely, we consider dynamical systems that can be divided into small-scale independent subsystems, though linked through a static almost sure coupling constraint at each time step. This type of problem is common in production/portfolio management where subsystems are, ...
متن کاملPrice Decomposition in Large-scale Stochastic Optimal Control
We are interested in optimally driving a dynamical system that can be influenced by exogenous noises. This is generally called a Stochastic Optimal Control (SOC) problem and the Dynamic Programming (DP) principle is the natural way of solving it. Unfortunately, DP faces the so-called curse of dimensionality: the complexity of solving DP equations grows exponentially with the dimension of the in...
متن کاملStochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty
A dynamic (multi-stage) stochastic programming model for the weekly cost-optimal generation of electric power in a hydro-thermal generation system under uncertain demand (or load) is developed. The model involves a large number of mixed-integer (stochastic) decision variables and constraints linking time periods and operating power units. A stochastic Lagrangian relaxation scheme is designed by...
متن کاملFast Decomposition in Large Stochastic Models
We propose a novel approach to the decomposition of large probabilistic models. The goal of our method is to avoid the evaluation of the subnetworks obtained by decomposition for all values of the state description vector, as would be necessary with a standard aggregation and decomposition approach. Instead, we propose a fixed-point iteration that requires the evaluation of the subnetwork for o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Operational Research
سال: 2018
ISSN: 0377-2217
DOI: 10.1016/j.ejor.2018.05.025